Grassmann Integral Representation for Spanning Hyperforests

نویسندگان

  • Sergio Caracciolo
  • Alan D. Sokal
  • Andrea Sportiello
چکیده

Given a hypergraph G, we introduce a Grassmann algebra over the vertex set, and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide the generating functions for rooted and unrooted spanning (hyper)forests and spanning (hyper)trees. All these results are generalizations of Kirchhoff’s matrix-tree theorem. Furthermore, we show that the class of integrals describing unrooted spanning (hyper)forests is induced by a theory with an underlying OSP(1|2) supersymmetry. PACS: 05.50.+q, 02.10.Ox, 11.10.Hi, 11.10.Kk

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hyperforests on the Complete Hypergraph by Grassmann Integral Representation

We study the generating function of rooted and unrooted hyperforests in a general complete hypergraph with n vertices by using a novel Grassmann representation of their generating functions. We show that this new approach encodes the known results about the exponential generating functions for the different number of vertices. We consider also some applications as counting hyperforests in the k...

متن کامل

Phase transition in the spanning-hyperforest model on complete hypergraphs

By using our novel Grassmann formulation we study the phase transition of the spanning-hyperforest model of the k-uniform complete hypergraph for any k ≥ 2. The case k = 2 reduces to the spanning-forest model on the complete graph. Different k are studied at once by using a microcanonical ensemble in which the number of hyperforests is fixed. The low-temperature phase is characterized by the ap...

متن کامل

Discrete path integral for spin - 12 in the Grassmannian representation

A variation to the usual formulation of Grassmann representation path integrals is presented. Time-indexed anticommuting partners are introduced for each Grassmann coherent state variable and a general method for handling the effect of these introduced Grassmann partners is also developed. These Grassmann partners carry the nilpotency and anticommutivity of the Grassmann coherent state variable...

متن کامل

A Grassmann integral equation

The present study introduces and investigates a new type of equation which is called Grassmann integral equation in analogy to integral equations studied in real analysis. A Grassmann integral equation is an equation which involves Grassmann (Berezin) integrations and which is to be obeyed by an unknown function over a (finite-dimensional) Grassmann algebra Gm (i.e., a sought after element of t...

متن کامل

Clustering of fermionic truncated expectation values via functional integration

I give a simple proof that the correlation functions of many-fermion systems have a convergent functional Grassmann integral representation, and use this representation to show that the cumulants of fermionic quantum statistical mechanics satisfy l–clustering estimates.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007